Topological graph theory

Results: 308



#Item
71Algebraic topology / Topological graph theory / Deformation retract / Homotopy / Contractible space / Covering space / Homeomorphism / Seifert–van Kampen theorem / Brouwer fixed-point theorem / Topology / Mathematics / Homotopy theory

MATH 205B REVIEW HOMEWORK Definitions — give precise definitions for these terms. 1. Path homotopy. 2. Functor. 3. Covering space.

Add to Reading List

Source URL: math.ucr.edu

Language: English - Date: 2007-03-04 22:05:28
72Dimension reduction / Multivariate statistics / Graph / Neighbourhood / Elastic map / Connectivity / Linkless embedding / Path decomposition / Graph theory / Mathematics / Topological graph theory

June 3, :International Journal of Neural Systems, Vol. 20, No–232 c World Scientific Publishing Company  DOI: S0129065710002383

Add to Reading List

Source URL: www.ihes.fr

Language: English - Date: 2010-06-18 08:47:36
73Network theory / Cartography / Robotic mapping / Shortest path problem / Induced path / Topological graph theory / Routing / Graph / Routing algorithms / Graph theory / Mathematics / Theoretical computer science

OntoNav: A Semantic Indoor Navigation System

Add to Reading List

Source URL: ftp.informatik.rwth-aachen.de

Language: English - Date: 2005-03-09 04:24:38
74Topological graph theory / Tree / Force-based algorithms / Directed acyclic graph / Planar graph / Scene graph / Path decomposition / Graph theory / Graph drawing / Geometric graph theory

CluE: An Algorithm for Expanding Clustered Graphs Ragaad AlTarawneh∗ Johannes Schultz† Shah Rukh Humayoun‡

Add to Reading List

Source URL: www-hagen.cs.uni-kl.de

Language: English - Date: 2014-04-02 06:01:29
75Topological graph theory / Graph drawing / NP-complete problems / Geometric graph theory / Graph embedding / Planar graph / Graph coloring / Force-based algorithms / Graph / Graph theory / Mathematics / Theoretical computer science

Curriculum Vitae Stephen G. Kobourov Department of Computer Science University of Arizona, Tucson AZWeb: http://www.cs.arizona.edu/˜kobourov Email:

Add to Reading List

Source URL: www.cs.arizona.edu

Language: English - Date: 2015-04-13 15:56:42
76Graph drawing / Graph / Planar graph / Polyhedron / Tree / Graph theory / Geometric graph theory / Topological graph theory

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Parallel Morphing of Trees and Cycles∗ Therese Biedl† Anna Lubiw†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:31
77Connected component / Longest path problem / Tree / Graph / Topological sorting / Vertex / Connectivity / Edge contraction / Aperiodic graph / Graph theory / Depth-first search / Directed acyclic graph

Algorithms Lecture 19: Depth-First Search [Fa’14] Ts’ui Pe must have said once: I am withdrawing to write a book. And another time: I am withdrawing to construct a labyrinth.

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:54
78Planar graphs / Algebraic graph theory / Algebraic topology / Graph operations / Cycle space / Neighbourhood / Fundamental group / Dual graph / Tree / Graph theory / Mathematics / Topological graph theory

FINDING CYCLES WITH TOPOLOGICAL PROPERTIES IN EMBEDDED GRAPHS∗ ‡ , AND FRANCIS LAZARUS§ ´ ` SERGIO CABELLO† , ERIC

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2012-02-15 15:35:09
79Graph operations / Planar graphs / Graph embedding / Graph / Shortest path problem / Degree / Rotation system / Minor / Spanning tree / Graph theory / Mathematics / Topological graph theory

Algorithms for the Edge-Width of an Embedded Graph∗ Sergio Cabello† ´ Eric Colin de Verdi`ere‡

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2012-02-15 15:38:13
80Graph operations / Arboricity / Spanning tree / Minor / Outerplanar graph / Degeneracy / Edge coloring / Book embedding / Tree decomposition / Graph theory / Topological graph theory / Planar graphs

CCCG 2009, Vancouver, BC, August 17–19, 2009 On Graph Thickness, Geometric Thickness, and Separator Theorems Christian A. Duncan∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:19:05
UPDATE